Searching musical incipits by means of sequence alignment
ثبت نشده
چکیده
Introduction Various methods for symbolic melodic search have been proposed, from string matching based approaches to geometric models [3]. A study on melodies in the Dutch Song Database (www.liederenbank.nl) has shown that sequence alignment methods are quite powerful at dealing with melodic variability [2]. We investigate the potential of such methods for retrieving RISM incipits, comparing 27 different alignment methods.
منابع مشابه
A Ground Truth For Half A Million Musical Incipits
Musical incipits are short extracts of scores, taken from the beginning. The RISM A/II collection [6] contains about half a million of them. This large collection size makes a ground truth very interesting for the development of music retrieval methods, but at the same time makes it very difficult to establish one. Human experts cannot be expected to sift through half a million melodies to find...
متن کاملAccelerating Query-by-Humming on GPU
Searching for similarities in large musical databases has become a common procedure. Local alignment methods, based on dynamic programming, explore all the possible matchings between two musical pieces; and as a result return the optimal local alignment. Unfortunately these very powerful methods have a very high computational cost. The exponential growth of musical databases makes exact alignme...
متن کاملMusicBLAST - Gapped Sequence Alignment for MIR
We propose an algorithm, MusicBLAST, for approximate pattern search/matching on symbolic musical data. MusicBLAST is based on the BLAST algorithm, one of the most commonly used algorithms for similarity search on biological sequence data [1, 2]. MusicBLAST can be used in combination with an arbitrary similarity measure (e.g., melodic, rhythmic or combined) and retrieves multiple occurrences of ...
متن کاملBLAST for Audio Sequences Alignment: A Fast Scalable Cover Identification Tool
Searching for similarities in largemusical databases is common for applications such as cover song identification. These methods typically use dynamic programming to align the shared musical motifs between subparts of two recordings. Such music local alignment methods are slow, as are the bioinformatics algorithms they are closely related to. We have adapted the ideas of the Basic Local Alignme...
متن کاملPolyphonic Musical Sequence Alignment for Database Search
Finding the best matching database target to a melodic query has been of great interest in the music IR world. The string alignment paradigm works well for this task when comparing a monophonic query to a database of monophonic pieces. However, most tonal music is polyphonic, with multiple concurrent musical lines. Such pieces are not adequately represented as strings. Moreover, users often rep...
متن کامل